The Emergence of Glider Guns in Cellular Automata found by Evolutionary Algorithms
نویسنده
چکیده
We aim to construct an automatic system for the discovery of computationally universal cellular automata, spatially. Glider and glider gun structures are required for such systems. In this paper, a large number of glider guns are presented which have sponstaneously emerged through the use of a genetic algorithm. A classification of glider guns that takes into account the number of emitted gliders is also proposed.
منابع مشابه
Searching for Glider Guns in Cellular Automata: Exploring Evolutionary and Other Techniques
We aim to construct an automatic system for the discovery of collision-based universal cellular automata that simulate Turing machines in their space-time dynamics using gliders and glider guns. In this paper, an evolutionary search for glider guns with different parameters is described and other search techniques are also presented as benchmark. We demonstrate the sponstaneous emergence of an ...
متن کاملResearch of Complex Forms in Cellular Automata by Evolutionary Algorithms
This paper presents an evolutionary approach for the search for new complex cellular automata. Two evolutionary algorithms are used: the first one discovers rules supporting gliders and periodic patterns, and the second one discovers glider guns in cellular automata. An automaton allowing us to simulate AND and NOT gates is discovered. The results are a step toward the general simulation of Boo...
متن کاملEvolutionary Search for Cellular Automata Logic Gates with Collision-Based Computing
We aim to search for cellular automata candidates using an automatic system for the demonstration of collision-based universality. Some of these candidates are able to simulate Turing machines in their space-time dynamics using gliders and glider guns. In this paper, we present an evolutionary algorithm that searches for the simulation of a logic gate by cellular automata. Different parameters ...
متن کاملOn Spiral Glider-Guns in Hexagonal Cellular Automata: Activator-Inhibitor Paradigm
We present a cellular-automaton model of a reaction-diffusion excitable system with concentration dependent inhibition of the activator, and study the dynamics of mobile localizations (gliders) and their generators. We analyze a three-state totalistic cellular automaton on a twodimensional lattice with hexagonal tiling, where each cell connects with 6 others. We show that a set of specific rule...
متن کاملFailover in cellular automata
A cellular automata (CA) configuration is constructed that exhibits emergent failover. The configuration is based on standard Game of Life rules. Gliders and glider-guns form the core messaging structure in the configuration. The blinker is represented as the basic computational unit, and it is shown how it can be recreated in case of a failure. Stateless failover using primary-backup mechanism...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007